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I. Basis fth r p rt 

1 . This report has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments (Rules 70. 16 and 70, 1 7).): 
Description, pages: 



1,3-15 
2,2A 



as originally filed 
as received on 



20/1 2/2000 with letter of 



18/12/2000 



Claims, No.: 

1-17 



as received on 



20/1 2/2000 with letter of 



18/12/2000 



Drawings, sheets: 

1/6-6/6 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless othenwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 
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□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 
il. Priority 

1 . □ This report has been established as if no priority had been claimed due to the failure to furnish within the 

prescribed time limit the requested: 

□ copy of the earlier application whose priority has been claimed. 

□ translation of the earlier application whose priority has been claimed. 

2. \S This report has been established as if no priority had been claimed due to the fact that the priority claim has 

been found invalid. 

Thus for the purposes of this report, the international filing date indicated above is considered to be the relevant 
date. 

3. Additional observations, if necessary: 
see separate sheet 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


8-10,14,16-17 




No: 


Claims 


1-7,11-13,15 


Inventive step (IS) 


Yes: 


Claims 


16-17 




No: 


Claims 


1-15 


Industrial applicability (lA) 


Yes: 


Claims 


1-17 




No: 


Claims 





2. Citations and explanations 
see separate sheet 
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VII. C rtain defects in the International application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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Re Item II: Priority 

1 . The claims for priority are based on the two US applications 60/1 12,439 filed 
1998-12-16 and 60/123,220 filed 1999-03-08. Both documents disclose 
embodiment 1 of the present invention (pp. 4-10, where an electron's electronic 
states - tunable via the Stark effect - serve to encode a qubit). The priority claims 
are thus valid for all claims clearly directed to only this embodiment (i.e. present 
claims 16 and 17). However, neither of the two documents discloses the second 
embodiment (pp. 10-13, where spin-states of a conduction band electron serve to 
encode a qubit). Since the priority documents do not contain any indication 
regarding this second embodiment, according to Rule 33.1 PCT, document D4 
forms part of the prior art for all claims which can be interpreted to cover also the 
second embodiment (i.e. present claims 1-15). 

Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

2. Reference is made to the following documents: 

D1 : BARENCO A ET AL: 'Conditional quantum dynamics and logic gates' 

PHYSICAL REVIEW LETTERS, 15 MAY 1995, USA, vol. 74, no. 20, pages 
4083-4086, ISBN: 0031-9007 

D3: SHERWIN M S ET AL: 'Quantum computation with quantum dots and 

terahertz cavity quantum electrodynamics' PHYSICAL REVIEW A (ATOMIC, 
MOLECULAR, AND OPTICAL PHYSICS), NOV. 1999, APS THROUGH AlP, 
USA, vol. 60, no. 5, pages 3508-3514, XP000891574 ISBN: 1050-2947 

D4: IMAMOGLU A ET AL: 'Quantum information processing using quantum dot 
spins and cavity QED', Phys. Rev. Lett., Volume 83, Issue 20, pp. 4204- 
4207, 15 November 1999 (1999-11-15) 

D5: IMAMOGLU A ET AL: 'Quantum information processing using quantum dot 
spins and cavity-QED', Los Alamos National Laboratory Preprint Archive 
http://xxx.lanl.gov/abs/quant-ph/9904096 , (arXiv:quant-ph/9904096), 18 
April 2000. 
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3. Present claims 1-15 are formulated in such a broad manner that the subject 

matter of the claims also covers the second embodiment of the present invention. 
MB: The fact that the reference signs used in the present set of claims primarily 
refer to drawings related to the 1st embodiment is irrelevant as these reference 
signs are not limiting the scope of the claims and all claims covering both 
embodiments must be objected to (based upon the same reasoning that would 
apply to claims covering only the 2nd embodiment). Hence, the subject matter of 
claims 1-15 has essentially been pre-disclosed by the inventors in D4: 

3.1 As to claim 1 , D4 discloses a method for effecting gate operations using one or 
more semiconductor quantum bits (cf. D4 abstract), wherein the semiconductor 
quantum bits are contained in a cavity (ibid.), an electromagnetic field is applied to 
excite the semiconductor quantum bits to one or more energy levels (D4 pg. 4204 
right col. line 34-pg. 4205, cf. also Figs. 1 and 2), and the semiconductor quantum 
bits so excited contain information used to implement the gate operations (cf. D4 
abstract), comprising: coherently coupling the semiconductor quantum bits using a 
mode in the cavity that has a resonant frequency substantially coincident with a 
transition between the energy levels of the semiconductor quantum bits (cf. D4, 
abstract, pg. 4204 left col. lines 24-26, pg. 4205 left col. lines 1-3, right col. lines 
15-19). Hence the subject matter of claim 1 lacks novelty over D4. 

3 2 Dependent claims 2-7,10-13,15 do not introduce any features which are not 
already known from D4. In addition, slight modifications or additions (as given in 
claims 8-10,14) are obvious over D4: Claim 2 (Fig. 1), Claim 3 (pg. 4204 right col. 
lines 32-34 "single conduction band electron"). Claim 4 (pg. 4204 right coL lines 
36-38), Claim 5 (ibid, and Fig. 2), Claim 6 (pg. 4207 left col. lines 3-13), Claim 7 ( 
ibid.). Claims 8-10 (obvious alternative implementations for Fig. 1), Claim 1 1 (Fig. 
1). Claim 12 (pg. 4204 right col. lines 34-35), Claim 13 (pg. 4205 last paragraph), 
Claim 14 (obvious given Fig. 1), Claim 15 (Fig. 1). Hence the subject matter of 
claims 2-7,1 1-13,15 lacks novelty over D4 while the subject matter of claims 8- 
10,14 cannot be considered to be inventive over D4. 
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4. As to claims 16 and 17, document D1 discloses a method of storing information 
in quantum states of electrons in electron doped quantum dots, wherein voltages 
are applied to one or more gates to control the energy levels of the electrons in 
the quantum dots (cf. D1, Fig. 1) and to effect a controlled NOT operation. D1 also 
discloses how to alternatively transfer the state of a cavity field from and to an 
auxiliary Rydberg atom tuned to the resonant frequency of the cavity (cf. D1 , pg. 
4085) to effect a controlled NOT operation. 

4.1 However, regarding claim 16, D1 fails to disclose manipulating the states of an 
electron in a quantum dot by tuning the energy levels of the electron into and out 
of resonance with the frequencies of a cavity and laser beams via voltages 
applied to one or more gates controlling the energy levels of the electrons in the 
quantum dots. As this feature cannot be derived from the available prior art the 
subject matter of claim 16 is novel and involves an inventive step. 

4.2 Regarding claim 17, document D1 also does not disclose effecting a controlled 
NOT operation involving any pair of quantum dots by a sequence of voltage 
pulses across the gates which tune the energy levels of the quantum dots into 
resonance with frequencies of the cavity or a laser beam. Since also this feature 
cannot be derived from the applicable prior art the subject matter of claim 17 is 
also considered to be novel and to involve an inventive step. 

Re Item VII 

Certain defects in the international application 

5. The application contains three independent claims of the same category, having 
overlapping scope. Therefore the set of claims as a whole is not concise and lacks 
clarity: an undue burden is placed on third parties seeking to determine the extent 
of protection, so that the requirements of Article 6 PCT are not met. In the present 
case only one independent method claim (e.g. similar to present claim 16) would 
suffice to clearly define the invention (i.e. embodiment 1), with dependent claims 
as appropriate (e.g. to define the controlled NOT operation presently covered by 
independent claim 17). 
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6. Regarding claims 16 and 17, it can be implicitly understood from the claims that 
the control voltages will affect the electronic energy levels of the electrons In the 
quantum dots via the Stark effect The intelligibility of the present set of claims is 
reduced since this issue is not clarified explicitly, Art. 6 PCT. 

7. The bracketing of the employed expression (CNOT) in claim 17 induces 
uncertainties regarding the scope of the bracketed expression (as bracketing is 
also used to refer to the figures without limiting the claim's scope). Art. 6 PCT. 

Re Item VIM 

Certain observations on the international application 

8. The inventors have presented the claimed invention to the scientific community in 
articles published in Physical Review A (cf. D3, first embodiment: present claims 
16 and 17) and Physical Review Letters (cf. D4 and D5, second embodiment). In 
these publications the inventors indicate that the proposed solution cannot 
presently be built by a skilled person using only currently available technology: 
The most relevant statements in this respect can be found in D3, page 351 1 , right 
hand column, second last paragraph; page 3512 left column, lines 20-21, right 
hand column, second last paragraph and page 3513 section "Conclusions" in 
which the authors admit that "new types of quantum dots must be constructed, 
gated and loaded with single electrons; few mode THz cavities with extremely 
high Q must be fabricated; and single THz photons must be detected. Although 
each of these worthy challenges is beyond today's state of the art, the rapid 
pace of progress in materials science and THz technology makes us optimistic 
that these obstacles will be overcome in the not too distant future" (emphasis 
added. The fact that such statements were already made in the US priority 
document application number 60/123,220 of the present international application 
and later on repeated in D3 only increases their importance). With respect to D4, 
the most relevant statements are found in end-note [15] where it is said that 
"strong coupling of a quantum dot to a single cavity mode, which is a principal 
feature of the proposed scheme, is still not observed experimentally" 
(emphasis added. Again it is noteworthy that the same statement is also repeated 
on April 18, 2000, i.e. after the filing date of the present international application, 
as end-note [16] in the corresponding document D5). 
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8.1 According to Article 5 PCT the patent application has to disclose the invention in a 
manner sufficiently clear and complete for it to be carried out by a person skilled in 
the art. The purpose of this provision is "to ensure that the international 
application contains all the technical information required to enable a skilled 
person to put the invention into practice ' (emphasis added), cf. PCT 
Guidelines 11-4.1 (i). The PCT Guidelines IV-8.6 define the person skilled in the art 
"to be an ordinary practitioner aware of what was common general knowledg 

in the art at the relevant date." (emphasis added) 

8.2 The issue is not whether the claimed invention can be built in principle but rather 
whether the skilled person was able - at the filing date of the application - to put 
the invention into practice by using only commonly available technology in a 
standard manner, i.e. without the need for further experimental break-throughs. 

The cited publications (and also their use in this report) only appear to 
demonstrate that the invention can be conceived and that most of its important 
physical properties can be derived and discussed without being able to actually 
build the device. Especially in physics this is not an uncommon situation. The 
same comments would also apply to such "exotic" (but still conceivable) devices 
as a power plant extracting energy from rotating black holes (suggested by 
Penrose) or to other imaginable devices based on "Gedanken-experiments". 

Hence, in the present case, the question remains whether an ordinary practitioner 
would actually have been able to put the invention into practice at the date of filing 
using only common general knowledge and the disclosure of the application. In 
conclusion, the strong statements made by the inventors themselves raise severe 
doubts as to whether the present application as a whole does at all fulfill the 
primary requirements of Article 5 PCT. 
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indefinitely, which provides the interest in quantum computation and machines that can 
perform quantum computation. 

However, the implementation of a large-scale quantum computer has remained a 
technological challenge. The qubits must be well isolated from the influence of the 
5 environment, but must remain manipulatable in individual units to initialize the 
computer, perform quantimi logic operations, and measure the result of the 
computation. 

Implementations of such a quantum computer have been proposed using atomic 
beams, trapped atoms and/ or ions, bulk nuclear magnetic resonance, nanostractured 
semiconductors, and Josephson junctions. However, each scheme proposed has 
limitations that make large-scale implementation difficult and very limiting in 
performance. 

For example, proposals using trapped atoms or ions, qubits couple with collective 
excitations or cavity photons. This coupling enables two-bit gates involving an arbitrary 
pair of qubits which makes programming straightforward. However, these schemes 
require serial gating schemes, whereas error correction schemes require parallelism, 
thereby limiting the usefulness of data gathered using an atomic or ion trapping machine. 

In the semiconductor and superconductor schemes, only nearest-neighbor qubits 
can be coupled, and significant overhead is required to couple distant qubits. However, 
these machines can perform some gate operations in parallel, which allows for some 
error correction. 

It can be seen, then, that there is a need in the art for a quantum computer. It 
can also be seen, then, that there is a need in the art for a quantum computer that can 
perform parallel gate operations. It can also be seen, then, that there is a need in the art 
for a quantum computer that can perform parallel gate operations without significant 
qubit overhead. 

SUMMARY OF THE INVENTION 
To overcome the limitations in the prior art described above, and to overcome 
other limitations that will become apparent upon reading and understanding the present 
specification, the present invention discloses an apparatus and method for quantum 
computing. The apparatus comprises a control bit stmcture, a target bit struaure, and 
gate electrodes, coupled to the control bit structure and the target bit structure, for 
applying a voltage across the control bit stmcture and the target bit stmcture, wherein the 
control bit stmcture and the target bit stmcture obtain quantum levels of excitation from 
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WHAT IS CLAMED IS: 

1. A quantum computer, comprising: 
a control bit structure; 

a target bit structure; and 

gate electrodes, coupled to the control bit structure and the target bit structure, 
for applying a voltage across the control bit structure and the target bit structure, wherein 
the control bit structure and the target bit structure obtain quantum levels of excitation 
from the applied voltages based on an initial excitation level of the control bit structure 
and an initial excitation level of the target bit structure. 

2. The quantum computer of claim 1, wherein the control bit structure is a 
quantum dot. 

3. The quantum computer of claim 2, wherein the target bit structure is a 
quantum dot. 

4. The quantum computer of claim 1, wherein the control bit structure and 
the target bit structure each comprise: 

an edge layer of a first semiconductor material; 

a first disk of a second semiconductor material, coupled to the edge layer; 
a first barrier layer, coupled to the first disk; 

a second disk of the second semiconductor material, coupled to the first barrier 

layer; 

a second barrier layer, coupled to the second disk; 

a third disk of the second semiconduaor material coupled to the second barrier 
layer, and 

a second edge layer of the first material, wherein a bandgap of the first material is 
larger than a bandgap of the second material. 

5. The quantum computer of claim 4, wherein the second disk is thicker 
than the first disk and the third disk. 

6. The quantum computer of claim 4, wherein the first material is gallium 
arsenide. 



wo 00/36561 PCTAJS99/29864 

-^•^ ^ -17- 



7. The quantum computer of claim 6, wherein the second material is 
aluminum gallium arsenide. 

8. The quantum computer of claim 1, wherein the voltage is applied in a 
5 sequence. 

9. The quantum computer of claim 8, wherein the sequence comprises 
a first pulse applied to the control bit stmcture; 

a second pulse, applied to the target bit structure; and 
10 a third pulse, applied to the control bit structure, the third pulse substantially the 

same as the first pulse, wherein the sequence comprises a conditional NOT (CNOT) 
function. 

10. A method for quantum computing, comprising: 
15 applying a first voltage across a control bit structure; 

applying a second voltage across a target bit structure; and 
obtaining quantum levels of excitation within the control bit structure and the 
target bit structure based on the appUed first and second voltages, an initial excitation 
level of the control bit structure and an initial excitation level of the target bit structure. 



20 



dot. 



25 dot. 



1 1. The method of claim 10 wherein the control bit stmcture is a quantum 



12. The method of claim 1 1, wherein the target bit structure is a quantum 



13. The method of claim 10, wherein the control bit structure and the target 
bit structure each comprise: 

an edge layer of a first semiconductor material; 
30 a first disk of a second semiconductor material, coupled to the edge layer, 

a first barrier layer, coupled to the first disk; 

a second disk of the second semiconduaor material, coupled to the first barrier 

layer; 

a second barrier layer, coupled to the second disk; 
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a third disk of the second semiconductor material coupled to the second barrier 
layer; and 

a second edge layer of the first material, wherein a bandgap of the first material is 
larger than a bandgap of the second material. 

5 

14. The method of claim 13, wherein the second disk is thicker than the first 
disk and the third disk. 

15. The method of claim 13, wherein the first material is gallium arsenide. 

10 

16. The method of claim 15, wherein the second material is aluminum 
gallium arsenide. 

17. The method of claim 10, wherein the first voltage and the second voltage 
15 are appUed in a sequence. 

18. The method of claim 17, wherein the sequence comprises 
a first pulse applied to the control bit structure; 

a second pulse, applied to the target bit structure; and 
20 a third pulse, applied to the control bit structure, the third pulse substantially the 

same as the first pulse, wherein the sequence comprises a conditional NOT (CNOT) 
function. 

19. A method for making a quantum computer, comprising: 
25 growing a first quantum dot layer on an edge layer, 

growing a first barrier layer on the first quantum dot layer; 
growing a second quantum dot layer on the first barrier layer, 
growing a second barrier layer on the second quantum dot layer, 
growing a third quantum dot layer on the second barrier layer, and 
30 growing a second edge layer on the third quantum dot layer, wherein the edge 

layer, first quantum dot layer, first barrier layer, second quantum dot layer, second barrier 
layer, third quantum dot layer, and second edge layer comprise at least one bit in the 
quantum computer. 
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10 



15 



20 



25 



20. A method to effect quantum gate operations between a first quantum dot 



doping the first quantum dot with at least a first electron and the second 
quantum dot with at least a second electron; and 

applying a field to at least the first quantum dot to selectively excite the first 
electron, wherein a state of the excited first electron contains information used to 
implement a digital gate. 

21. The method of claim 20, wherein the array of quantum dots is contained 
in a cavity for electromagnetic radiation, and wherein a mode in the cavity has a resonant 
frequency substantially coincident with an intraband transition in the first quantum dot 
and the second quantiun dot to couple the first quantum dot to the second quantum dot. 

22. The method of claim 21, wherein the cavity for electromagnetic radiation 
is a whispering-gallery-mode resonator. 

23. The method of claim 21, wherein the cavity for electromagnetic radiation 
is a defect in a photonic band-gap structure. 

24. The method of claim 21, wherein the cavity for electromagnetic radiation 
is a superconductor. 

25. The method of claim 20, wherein the information in the state of the first 
electron is contained in a spin-state of the first electron. 

26. The method of claim 20, wherein the applied field is generated by one or 
more laser beam fields, each laser beam field having independently controllable 
frequencies, polarizations, and intensities. 

27. The method of claim 26, wherein a first laser beam field incident on the 
first quantum dot shifts the energy levels of the first quantum dot via an ac-Stark effect. 

28. The method of claim 26, wherein the applied field is a coherent 
electromagnetic field provided by a first laser beam and a second laser beam focused on 



and a second quantum dot in an array, comprising: 
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the first qxiantum dot, a first frequency of the first laser beam and a second frequency of 
the second laser beam differing by a coherent electromagnetic coupling frequency. 

29. The method of claim 20, wherein the applied field is an externally applied 
5 magnetic field. 

30. The method of claim 20, wherein the quantum gate operations result in a 
C]NOT operation. 

10 31. The method of claim 25, further comprising the step of reading the spin 

state information of the first electron and the second electron. 

32. The method of claim 31, wherein the spin state information is determined 
by selective fluorecent emissions from a spin state of the first quantum dot. 

15 

33. The method of claim 20, wherein the first quantum dot and the second 
quantum dot are coupled in a substantially vertical manner. 

34. The method of claim 20, wherein the first quantum dot and the second 
20 quantum dot are coupled in a substantially horizontal manner. 

35. The method of claim 20, wherein the first quantum dot comprises an 
internal structure so the first quantum dot comprises a quantum bit in a quantum 
computer. 
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